HIGHER ORDER PEAK ALGEBRAS 



DANIEL KROB AND JEAN- YVES THIBON 

Abstract. Using the theory of noncommutative symmetric functions, we intro- 
duce the higher order peak algebras (Sym(iV))jv>i ; a sequence of graded Hopf 
algebras which contain the descent algebra and the usual peak algebra as initial 
cases (N = 1 and N = 2). We compute their Hilbert series, introduce and study 
several combinatorial bases, and establish various algebraic identities related to the 
multisection of formal power series with noncommutative coefficients. 



1. Introduction 

The peak algebra of the symmetric group & n is a subalgebra of its descent algebra 
E n , spanned by sums of permutations having the same peak set, a certain subset 
of the descent set. The direct sum of these peak algebras turns out to be a Hopf 
subalgebra of the direct sum of all descent algebras, which can itself be identified 
with Sym, the Hopf algebra of noncommutative symmetric functions. 

The peak Hopf algebra n has been introduced (somewhat implicitely, and inde- 
pendently) in two papers published in 1997. In [T7], Stembridge introduced the dual 
Hopf algebra as a subalgebra of quasi-symmetric functions, while in Sec. 5.6.4], 
Prop. 5.41 implied the existence of n and many of its properties (see J2j. Since 
then, a larger peak algebra, related to descent algebras of type B and D, has been 
discovered [Tj. 

Actually, the results of [7j implied more than the classical peak algebra. The peak 
algebra was obtained as the image of Sym under a certain endomorphism 9 q for 
q = —1. For generic values of q, 9 q is an automorphism, but it degenerates at (non 
trivial) roots of unity. In this way, we obtain an infinite family of Hopf subalgebras 
of Sym, denoted by Sym(iV) = # g (Sym) when q is a primitive iVth root of unity. 
Then Sym and n correspond to iV = 1 and N = 2, respectively. 

In the following, we shall investigate the Hopf algebras Sym(N) for arbitrary N. 
Our main results consist in the introduction of several linear bases, in which the 
various natural operations of Sym(iV) admit interesting combinatorial expressions. 
These bases allow us to obtain algebraic identities generalizing those involving the 
noncommutative tangent in [5J|2|. 

Finally, let us mention that the commutative images (in ordinary symmetric func- 
tions) of the first two algebras are known to be the Grothendieck rings of Hecke 
algebras H n (q) at q — 1 (symmetric groups, same as generic case) and q — — 1. In 
general, the commutative image of the iV-th peak algebra is the Grothendieck ring 
of the tower H n (Q, where ( is a primitive iV-th root of unity (symmetric functions 
not depending on power sums p m with N\m, cf. [TQ] ) . It would be interesting to find 
an interpretation of the higer order peak algebras in this context. 

l 
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2. Preliminaries 



Our notations will be those of IH El M 0] • We recall here the most important 
ones in order to make the paper self-contained. 

2.1. Compositions and permutations. A composition of n is a sequence I = 
z 2 , ■ •• , v) of positive integers summing to n. The length of I is £(I) = r. A 
composition / can be represented by a skew Ferrers diagram called a ribbon diagram 
of shape /, e.g., 



is a ribbon diagram of shape I = (3, 1, 2, 1). The conjugate composition I~ is associ- 
ated with the conjugate ribbon diagram in the sense of skew Ferrers diagrams. On 
our example, 7~ = (2, 3, 1, 1). 

One associates with a composition I — (ii, i 2 , ■ ■ ■ , i r ) of n the subset -D(/) of [1, n— 1] 
defined by D(I) — { z 1; ii + i 2 , ■■■ ,ii+i 2 + - • - + i r -i}. Compositions of n are ordered 
by reverse refinement, denoted by and defined by I -< J iff D(I) C D(J). 

One associates with a permutation cr of 6 n two compositions D(a) and P(cr) re- 
spectively called the descent composition and the peak composition of a . The descent 
composition D(a) of the permutation cr encodes its descent set T>{a) = {i G [l,n — 
1], a{i) > a(i+l) }, i.e., is characterized by D(D(a)) = T>(a). The peak composition 
P(o) of a encodes its peak set V{p) = {i G [2, n— 1], a{i—\) < a(i) > a(i+l) }, that 
is, D{P{a)) = V(a). For example 79(265341) = (2,1,2,1), £>(265341) = {2,3,5}, 
P(265341) = (2, 3, 1) and P(265341) = { 2, 5 }. 

While each subset of [l,n — 1] is obviously the descent set of some permutation 
cr G & n , a subset P of [l,n — 1] is the peak set of a permutation a G & n if and only 



The corresponding compositions are called peak compositions of n. A peak compo- 
sition of n is one whose only entry allowed to be equal to 1 is the last one. It is 
easy to check that the number of peak compositions of n is f n , where f n is the n-th 
Fibonacci number, with the convention f = fi = f 2 = 1 and f n+2 = f n +i + fn- 

Finally, the peak set P(I) of a composition J = (ii, i 2 , ■ ■ ■ , i r ) is defined as follows. 
If D(I) = {g?i, d 2 , ■ ■ ■ , <i r _i} with d\ < ■ ■ ■ < c? r _i, then P(I) is obtained from D(I) 
by removing each d{ such that di — di-i = 1 (with the convention do = 0). For 
example, if I = (1, 3, 1, 2), D(I) = {1,4, 5} and P(I) = {4}. 



if 



(1) 




2.2. Noncommutative symmetric functions. The Hopf algebra of noncommuta- 
tive symmetric functions, introduced in is the free associative C-algebra Sym = 
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C(Si, S2, . . . , ) over an infinite sequence of noncommuting indeterminates (Sk)k>i 
called the noncommutative complete symmetric functions. It is graded by degS* n = n, 
and endowed with the coproduct 

(2) A(S n ) = S * ® S n-k ■ 

k=0 

Its graded dual is Gessel's algebra of quasi-symmetric functions. Various applications 
are discussed in the series jSJ EJ |Hl El HI] • 

Let a{t) be the generating series of the (Sk)k>o, with the convention So = 1, 

(3) a(t)= S * tk ■ 

k>0 

The noncommutative power sums of the first kind, denoted by (^k)k>i, are the coef- 
ficients of the series 

(4) i;{t)= £ = *(*) -1 ^ (*(*)) . 

k>l 

The noncommutative ribbon Schur functions Ri are characterized by the equivalent 
relations 

(5) s j = r j> R i = £ (-i)' (/M(J) s J 

where S 7 = • • ■ S ir . 

The commutative image of a noncommutative symmetric function F is the ordinary 
symmetric function x{F) obtained through the algebra morphism x{S n ) — h n , the 
complete symmetric function (notation as in [13J). The commutative image of \l/ n is 
then the power sum p n . Similarly, the commutative image of Ri is the ordinary ribbon 
Schur function of shape I. We recall that ribbon Schur functions were introduced by 
McMahon (see [T2j, t. 1, p. 200, where they are denoted by hj). 

2.3. Relation with the descent algebra of the symmetric group. The sum in 

the group algebra C[(3 n ] of all permutations a whose descent composition D(a) is 
equal to I is denoted by D = j. The D = j with \I\ = n form a basis of a subalgebra 
of C[(5 n ], introduced by Solomon in [IS], which is denoted E n and called the descent 
algebra of & n . One can define an isomorphism a of graded vector spaces 

(6) a : Sym = Sym n — £ = S n 

n>0 n>0 

by a(D=j) = Rj. Then, a(S / ) = -D^/, the sum in C[© n ] of all permutations a whose 
descent composition D(a) is -< I. 

The direct sum £ can be turned into an algebra by extending the natural products 
of its components £„ by setting xy = for x G £ p and y G £ g with p 7^ q. We can 
can then define the internal product, denoted by *, on Sym by requiring that a be 
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an anti-isomorphism of algebras. In other words, the internal product * of Sym is 
defined by 

(7) F*G = a~ 1 (a(G)a(F)). 

2.4. The (1 — g)-transform. In the commutative case, the (1 — q) -transform is the 
endomorphism $ q of the algebra Sym of commutative symmetric functions defined 
on power sums by $ q (p n ) — (1 — q n )Pn- Our terminology comes from the A-ring 
notation, which allows to write it as $ q (f(X)) = f((l — q)X) (cf. [HUH])- One just 
has to point out here the (traditional) abuse of notation in using the same minus sign 
for scalars and in the A-ring, though these operations are completely different. 

In [7] , this A-ring formalism was extended to the algebra of noncommutative sym- 
metric functions. A consistent definition of $ q (F) = F((l — q) A) for F G Sym was 
proposed and its fundamental properties were obtained. The first step in the con- 
struction of this noncommutative version consists in defining the noncommutative 
complete symmetric functions (S n ((l — q) A) n > by their generating series 

(8) a t ((l-q)A)= S n ((l-q)A)t n = a„ qt (A)- 1 a t (A), 

n>0 

where <J t (A) is the generating series of the complete functions S n (A) (usually denoted 
by a(t) when A plays no role). The noncommutative (1— g)-transform is the algebra 
endomorphism $ q of Sym defined by 9 q (S n ) = S n ((l — q)A). One can show that 

(9) # q (F(A)) = F((l-q) A) = F(A) * <n((l-g) A) 

for F(A) G Sym, where * is the internal product. 

The most important property of $ q obtained in [7j is its diagonalization. We recall 
first that a noncommutative symmetric function 7r G Sym is called a Lie idempotent 
of order n if ir is an homogeneous noncommutative symmetric function of Sym n in 
the primitive Lie algebra Lfif), generated by (^ n )n>i, arid which is idempotent for 
the internal product of Sym, or equivalently which has a commutative image equal 
to p n /n (see [5]). It is shown in [JJ that there is a unique family (7r n (g)) n >i of Lie 
idempotents (with 7T n (q) G Sym n ) possessing the characteristic property 

(10) tf ? Mg)) = (l-g n )7r n (g). 

These Lie idempotents were used in j7J for describing the structure of $ q , which is a 
semi-simple endomorphism of Sym n . The eigenvalues of d q in Sym n are 

r 

(11) px(i-q)= n^ 1 -^) 

1=1 

where A = (Ai, . . . , A r ) runs over all partitions of n. The projector on the eigenspace 
E\ associated with the eigenvalue p\(l — q) is the endomorphism F — > F * E\(n) of 
Sym n , where E\(tt) is obtained through a construction introduced in jTj, which we 
briefly recall here. Consider first the decomposition of S n in the multiplicative basis 
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of Sym constructed from the ir n (q), i.e., 

(12) S n = cj{qW{q) 

\i\=n 

where vr 7 (g) = 71"^ (g) . . . 7r ir (g). Then, the projector E\(7i) on E\ is given by 

(13) E x (tt) = £ ci{qW(q) 

where E denotes the partition obtained by reordering the components of I. It can 
be shown that the eigenspace E\ is spanned by the n\q) such that 2^ = A (see the 
proof of Theorem 5.14 of [7j). 

The following formula can be easily deduced from these results. 
Proposition 2.1. Let q G C be a complex number. Then we have : 

(14) det^|Sym n = ( j[ (1 - ^-+3)2— \ (1 _ ?n) 

Proof - Since the determinant of an endomorphism is the product of its eigenvalues, 
we get 

(r \ n 

n c 1 -^) = n (i-e*)^ 
fc=i / «=i 

J|=n 

where c(n, 2) is the number of times the integer i appears as a component of a com- 
position of n. Formula ()14j) can therefore be established if we can find a closed 
expression for this number. To this purpose, let 

Fi(x,y)= ^(x+x 2 H \-x i ' 1 +x i y+x i+1 +x i+2 +. . .) k = ^ ( T~ x i + x i y) 

k>0 k>0 \ X / 

Then, 

This shows that c(n,i) = c(n— 1), and that c(n, 1) is equal to 1 if n = 1 and to 
(n + 2) 2 n ~ 3 for n > 2, whence the result. B 



Note 2.2. If q is a complex number, Proposition 12.11 shows that dq is an automor- 
phism of Sym if and only if q is not a root of unity. The higher order peak algebras 
Sym(iV) arise precisely when we specialize q to a primitive iV-th root of unity. 
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2.5. The peak algebra. The sum in the group algebra C[S n ] of all permutations a 
whose peak composition is equal to / is denoted by P=i- It follows from the results 
of [Zj that the family {P=i), where / runs over peak compositions of n, form a basis 
of a subalgebra of C[(5 n ], first mentioned explicitly by Nyman in jHj. It is denoted 
by Il n and called the peak algebra of & n . Note that U n is a subalgebra of £„. Indeed, 
for every peak composition I of n, one has 

P(J)=D(I) 

where J runs over all compositions of n. Using the isomorphism a defined in Section 
12.31 we can therefore define the peak functions 11/ = a(P = j) in Sym n by 

Hi = J2 R J 

P(J)=D(I) 

for all peak compositions /. The space spanned by all the peak classes in Sym n is 
called V n . It is obviously isomorphic to Il n , and so V = ©„> ^n is isomorphic to 
n = 0„>o 

We will now explain the connection between these constructions and the (1 — q)- 
transform 9 q introduced in Section |2~^I (see also [2]). Let us first recall the following 
result which expresses 9 q (Ri) in the ribbon basis of Sym (cf. equation (121) of [Z]), 

(15) Rj((l-q)A)= (l-q) hl{J) (-q) b ^ J) Rj(A), 

P(J)CD(/)A(D(/)+l) 

Here /, J are compositions of n, hl(J) = \P(J) \ + 1 and b(i,j) is an integer which 
will not bother us at this point since we set q = — 1 from now on. Rewriting this 
equation in terms of peak classes of Sym n gives 

O-i(Ri) = £ 2 i^)i +1 n J , 

D(J)CD(I)A(D(I)+1) 

where J runs over peak compositions of n. Hence, the image of Sym n by which 

we will denote by Sym n , is contained in the subspace V n of Sym n spanned by the 
peak classes. In fact, 

Sym„ = V n , 

since Sym„ and V n have the same dimension. Indeed, recall that the dimension of 
n n (and therefore of V n ) is equal to the Fibonacci number /„ (as shown in Section 
12. lj) . Thanks to equation f(10j) . we know that the elements 

7 r / (-l)= 7 r n (-l) 7 r l2 (-l) •••7T ir (-l) 

where I = (zi, • • • ,i r ) runs over all compositions of n into odd parts, form a basis of 

Sym n , since 6Li(7r fc (— 1)) = if and only if k is even. But the number of compositions 
of n with odd parts is easily seen to be f n . Therefore, 

V = (Sym := SymJ . 

n>0 
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3. Higher order peak algebras 

3.1. Definition and first properties. Let N > 1 and let ( G C be a primitive 
N-th root of unity. We set G g = and we denote by G^ the endomorphism of 
Sym defined by 

S n ((l ~ q)A) 



<?=C 



(16) QdSn) , ( . 

for n > 1. Due to the fact that G^ is not invertible (cf. Note 12 .2)1 . it is of interest to 
consider the following algebra. 

Definition 3.1. The higher order peak algebra, or generalized peak algebra of order 
iV is the C-algebra Sym(iV) = B^(Sym). 

We will see (Theorem 13.11)1 that these algebras depend only on N (and not on the 
particular choice of (). Note that Sym(iV) has obviously a graded algebra structure, 
inherited from Sym 

Sym(iV) = SymjAO , 

n>0 

where Sym n (iV) := Sym(iV) PI Sym n . 

Note 3.2. For N — 1, Sym(l) reduces to Sym. Indeed, 

re-l 

(17) e q (s n ) = (-<i) iR i\n-i 

i=0 

for every n > 1 (cf. Proposition 5.2 of jjj), which immediately implies that Qi(S n ) = 
^> n (cf. Corollary 3.14 of 0). 

Note 3.3. For N = 2, due to the results of Section 1231 Sym(2) reduces to V, the 
inverse image under a of the usual peak algebra IT within Sym. 

Let us now consider the multiplicative basis (it 1 (q))i of Sym, associated with 
the family of Lie idempotents (7r n (g)) n >i defined by Formula (fTU)l as in Section |2~H 
Considering the image of (vr 7 (g))7- in Sym(iV) by the morphism G^, we obtain that the 
non-zero elements of the family (G ( ^(7r / (g)))/ form a basis of Sym(iV). But according 
to equation f)l(Jj) . we have that Q^(n n (q)) = if and only if n = [N]. Hence the 
family 

(is) e c (7r J (g)) = BfaM)) QcfaM) ■ ■ ■ ©cfarfa)) > 

indexed by the compositions I of the set 5n := { ^ — ' * ' ,v) H n I ^ 
[l,r], i k ^ [N] } forms a basis of Sym(iV). Summarizing, we obtain the following 
proposition. 

Proposition 3.4. Let ( andr) be two primitive N-th roots of unity. Then the two C- 
algebras G^(Sym) and G^(Sym) are isomorphic. Moreover their common dimension 
is 

dim(Sym n (N)) = . 
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. At this stage, it is interesting to calculate the dimension of Sym n (iV). 
Proposition 3.5. The Hilbert series of Sym(iV) is 

l-t N 



(19) J2 dim(Sym n (N)) t" = j 



n>0 



- t -t 2 t N ' 



Proof - The right-hand side of (fT9"j) is the generating function of the generalized 
Fibonacci numbers (f n )n>o- It is easily seen to be equal to the generating function 
of #&n\ which is 



(20) 



n>0 \ j^O mod N J 



Note 3.6. Observe that Sym n (iV) = Sym„ for n E [1, JV-1]. 

Though the family (§4 )n>o wa s useful for the calculation of the graded dimension 
of Sym(iV), the associated compositions are not always well-suited as labellings of 
the combinatorial bases that we want to construct. The following result provides an 
alternative labelling scheme. 

Proposition 3.7. Let us define 

0<M :={I= (?!,••• ,i r )\=n\Vke [l,r-l], i k E [1,N] andi r e [1,^-1] }. 

Then, there exists a bisection between (8>n and . 

Proof - Observe that is just the set of all compositions of n that belong to the 
rational language [1, iV]*[l, N— 1]. In other words, 

[J ef) = [1,N]*[1,N-1] = (N*[1,N-1])*N*[1,N-1] = (N*[1,N-1]) + . 

n>l 

This implies that 

□ <5lP = { N h jt ■ ■ ■ N**j r | h, i 2 , • • • , z r > OJi, ■■■,j r e [1, N-l] } . 

n>l 

The map e defined by 

N h j x N^j 2 --- r&j r ^ (Nxh+j^Nxit+h,--- ,Nxi r +j r ), 
for ii,i 2 , • ■ • ,i r > and j\, ■ ■ ■ ,j r £ [1, N—l] is then a bijection between <8n and 



Note 3.8. For N = 2 (remembering that Sym(2) is the usual peak algebra II), <5„ 
is the set of conjugates of all peak compositions of n, as introduced in Section l2~Tl 
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3.2. Analogues of complete functions in higher order peak algebra. If I = 

(ii, i-2, ■ ■ ■ , i r ) an( i J — C?i, hi ■ ■ ■ ih) are two compositions of n, let us write I < (n) J 

Pn 

if and only if J can be obtained from I by one of the following elementary rewriting 
rules: 

i k i — > {l,ik - 1) , 
i k i — >{2,i k -2), 

Vfce[l,r], { 

i k ^{N-l,i k -N + l). 
We denote by < p (ao the transitive closure of < (n). 

Definition 3.9. For n > 0, is the poset of all compositions of n endowed with 
the partial ordering < p (n) . 

Example 3.10. On compositions of 4, we have 



N = 2 


N = 3 


(4) 

(1,3) (2,2) (3,1) 
(1,1,2) (1,2,1) (2,1,1) 

(1,1,1,1) 


(4) 

m (1,3) (2,2) (3,1) 
(1,1,2) (1,2,1) (2,1,1) 
(1,1,1,1) 


A single rule: i k i — > {l,i k — 1) 


Two rules: % k i — > {l,i k - 1), (2,i k - 2) 



We can now state one of the main results of this article. 

Theorem 3.11. For I in let us define the complete peak function of order N 



(N) ._ 



J < P (N)I 



Then, the family (E^) Jg(g (.iv) forms a basis ofSym n (N). 
Example 3.12. 

= #(1,2,1) + #(3,1) i 
E (l,2,l) = #(1,2,1) + #(3,1) + #(1,3) + #(4) i 



E (l!l,2) - S (l!l,2) - #(1,1,2) + #(2,2) + #(1,3) + #(4) ■ 



(2) 
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We shall deduce Theorem 13.111 from the following two Lemmas. 
Lemma 3.13. For alli>0 and j G [1,N-1], 

R Nij G Sym(iV) , 

with N { j = (TV, . ,N,j). 

i times 

Note 3.14. Since N l j cannot have any predecessor in Pn N \ we have, for i > and 
je[l,N-l), 



J N i i ~ ^Nij ■ 



Lemma 3.15. For I, J G <5 { n N) , 



T (N) _ y (JV) 
X — ^/-J • 

Proof of Theorem VJ . 1 1\ - Let / = (N H ,jx, . . . , N tr ,j r ) be a generic element of 
According to Lemma 13.151 we can write 

y (iV) _ v (iV) V (AT) 

Using now Lemma 13.131 and Note 13.141 we deduce from this identity that G 
Sym(iV). But the Sj- are linearly independent by construction. Hence, they form a 
basis of Sym(iV), since the cardinality of <5^ is equal to the dimension of Sym n (iV), 
according to Propositions 13.41 and 13.71 B 



It remains to establish the Lemmas. 

Proof of Lemma im - For j G [1, iV-1], let 



(21) Qj (z) = Y,(-lT +l Rn-iZ mN+j 

m>0 

Substituting 



R N mj — (— l) m + 1 ' S ai N ■ ■ ■ SW-lAT S, 



a r N+j 



Ctl + + ct r = m 

an, . . . ,a r > 



in (j2U yields 



n>0 



«i + . . . + a r = n 

cei, , Oi r > 
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Rearranging the sum, we obtain 
Qj{z) = E ( E ■ ■ ■ z^+~ + ^A S mN+j z mN+ i , 

m >° qi + . . . +a s > 

s > 

where the two summations are now independent. So, Equation (|2~Tj) reduces to 
(22) 

( ^ (-iy s aiN . . . s asN z (<*+~+°.)A Sm N+j z mN A 

a 1 + ... + a s >0 ' m >0 

s > 



Qj(z) 



which can itself be rewritten as 



(23) Q 3 (Z) = ( E S nNZ nN ) ><(j2 SmN +j Z mN+ A 

^ n>0 ' ^ m>0 ' 

It follows then from (}28| that 

iV-1 / \ -1 



£>(*) = (E 5 ^^) x (E^+^ mAr+1 + ••• + E s < 

' ^ n>0 7 ^ m>0 m>n 

(E 5 ^^) ' x ( E s ^ zm ) 



mN+N 

mN+N-1 z 



n>0 7 v m^O [AT] 



(E 5 ^^) ^(e^^-E^^) 

^ n>0 7 ^m>0 n>0 ' 

(e^^) x (E^ m ) - x > 

^ n>0 7 ^m>0 7 



so that 



(24) 1 + ]T £,(z) = ( £ 5,^^) 1 X ( S ™Z m )- 

j=l ^ n>0 7 ^ m>0 7 

We want to prove that this series in z has its coefficients in Sym( N) . Equivalently, 
we can prove this for its inverse 

N-l \ _1 

1 + = X -M) E S mN(A)z mN 

j=l J m>0 

(25) = E^ E (-l) j M A )Sm(A). 

n>0 Ni+j=n 

The coefficient C n of z n in this expression can be rewritten as 

(26) (-lySii-AjSmiqA)^ = E [S n ((q - 1)A)\ 

Ni+j=n 
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where for a polynomial f(q) we set 

(27) f(q) = f (q N ) + qh{q N ) + <? 2 / 2 (^) + ■ ■ ■ + ^/W^) 
and 

(28) fj = E s \f\. 

Now, the inversion formula for the discrete Fourier transform on N points shows that 
the polynomials q^fj{q N ) are linear combinations with complex coefficients of f{q), 
f((q), f(( 2 q),---,f(( N ~ 1 q)- In particular, E [S n ((q — 1)A)] is a linear combination of 

S n ((q - 1)A), S n ((q - 1)A, S^C-'q - 1)A) , 

and C n , which is its specialization at q = £, is therefore in the subspace spanned by 

S n ((( - 1)A), S n ((C ~ 1)A), S n ((( N ~ l)A) = 

which are all in Sym(iV), thanks to the identity ( k — 1 = (1 — £)(—! — £ — •• ■ — C fe X )- 



Proof of Lemma \H. 1 .51 - Observe first that for /, J G <£>n , the concatenation 7 ■ J is 
also in (5™ . Consider now the product 



(29) 



( E **W E ^ 



According to the product formula for ribbons (Proposition 3.13 of the product 
in Formula (|2T)|) is seen to be the sum of all compositions of n which can be refined 
into the concatenation I.J, whence the Lemma. B 

Note 3.16. One should observe that the converse of Lemma l3.13l is false: there exists 
Ri G Sym(iV) such that the associated composition I is different from N l j for all 
i > and j G [1, iV — 1]. For example, 

*W,D = (sg lt i) " ^i) - e Sym(iV) , 

and (2, 1, 1) is obviously not a composition of the type (3*, 1) or (3\ 2). 

For k ^ [AT], let us now set 

where is the unique pair of N x [1, N—l] such that k = N x i+j. More generally, 
for if = (&1, . . . , k r ) G 3n , we set 

T K = T kl x . . . x T kr . 

An alternative definition of Tk is 

Si = T e (/) , 
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where e is the bijection introduced in the proof of Proposition 13.71 which allows us 
to rephrase Theorem 13.111 in the form 

Corollary 3.17. The family (T K ) ( N ) forms a basis o/Symjf'. 

3.3. Generalized peak ribbons. We are now in a position to introduce analogues 
of ribbons in the higher order peak algebras. 

Definition 3.18. Let I be a composition of <3n . Then the peak ribbon of order N 
labelled by I is defined as 

(30) p\ N) = (-1)' (/H(J) 3$° • 

J <p(") I, 

J e 

The following Proposition results immediately from Theorem 13.111 
Proposition 3.19. (p^) Iee w is a basis ofSym(N). 

It follows that each Ej^ has a decomposition on the generalized peak ribbons. This 
decomposition is given by the Mobius-like inverse of Formula (|30p. justifying the claim 

) /6B W and (Sf } )/ e(S f 



that the families (p\ an d (Ej ) Ig& (n) are in a similar relation as (Ri)i\= n 



and (5/)/|= n . 
Proposition 3.20. For all I e & 



(AT) 
n , 



(31) = E ^ 



^ <p(«) / 

j 6 <s4 N) 



Proof -See NoteR31 



Note 3.21. We can introduce others analogues of the usual ribbon functions, such as, 
for example, the following two families, which are indexed by compositions I £ (S^: 

pW(t)= t m ~ l{J) ^J or pf\t) = ^ (/)+ ' (J) Sj, 

J <p(«) / J <p(N) / 

and which also are clearly bases of Sym(iV) for t £ C — {0}. We have of course 

(N) (AO/ i\ 'W/ i\ 

Pi =Pi l" 1 ) = /V l" 1 ) > 
for / £ <8n • Note also that Pj (t) and p'j N \t) are connected by 

Due to this relation, we will only make use of (pj (O^ggW in the sequel. 
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Example 3.22. We now give explicitly some elements of the family {p\ N ^ 



(JV). 




V (3) v (3) v (3) _ p p 

^(1,1,1) ~ ^(1,2) " ^(2,1) - ^(1,1,1) ~ ^(3) > 

n (2) _ V (2) y(2) I (3) ■ _ v (3) p , D 

^(1,1,1) ~~ (1,1,1) ~~ (2,1) ' ) P[l ; 2) - ^(1,2) - -"(1,2) + -"(3) , 

S (2,l) = jR ( 2 ' 1 ) + R ( 3 ) ■ 

Unfortunately the internal product of two elements of the family (p\ N \t)) I( - & (N) does 
not always decompose with non-negative coefficients on this family, contrary to the 
case of the usual ribbon basis of Sym (cf. section 5 of [Hj). This shows that the 
family defined by Definition 13 . 1 81 is probably not a perfect analogue of the usual non 
commutative ribbons. 

Example 3.23. 

P (1,1,1) * P (1,1,1) ~ \ Z ) X P(1,1,1)> 

(3) (3) (3) _ (3) (3) 

P(l,2) * P(l,l,l) ~ P(l,l,l) + ^(2,1) P(l,2) ■ 

4. Decompositions on peak bases 
4.1. A projector. Let us define a linear map 7T/v from Sym onto Sym(iV) by 

£/ if lee^\ 



(32) TTNiS 1 ) 

otherwise. 

Note 4.1. Note that tt n (R i ) = pf ] for every I e <5 { n N) . 

Let T( N > be the left-ideal of Sym generated by the Sj such that j ^ mod N. 
Lemma 4.2. Sym(iV) is a subalgebra ofT^ N \ 

Proof - The generators R^j of the algebra Sym(iV) are in T^ N \ since 

R Nij = (_iy+l~r S (<*iN,...,a r - X N,a r N+j) _ 



ai + + ct r = 

ai,...,a r > 



Proposition 4.3. 7r A r lsym(v) ^ s an a ^9 e ^ ra morphism. 
Proof - We will in fact show the slightly stronger property 

(33) TT N (F X G) = TT N (F) X TT N (G) , 

for all F e rW and G G Sym. We establish by proving that it holds for 
products of complete functions, that is 

(34) irxiS 1 x S J ) = n N (S T ) x n N (S J ) , 
for S 1 G T^ N) and all S J . Two cases are to be considered. 
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Suppose first that I ■ J ^ <£>„ . Then one has either I G" <5n , or J ^ <5„ by 
definition of <&^\ So, both sides of (j53| are according to the definition of tt n . 

Assume now that I ■ J e <5 { n N) . Then, / and J are also elements of (25^, since we 
have assumed that the last part of / is not a multiple of N. Then, by definition of 

7T/V, 

(35) MS LJ ) = E™. 
But from Lemma 13.151 we know that that 

(36) Sfj = Sf } x • 
So it results from (J3*5j) and (}3T)]) that 

vr iV (5 / - 7 ) = MS 1 ) x 7r^(S J ) , 

since £j and Ej 7 ^ are respectively the images of 5 ,/ and S J under tt n . Hence, 
also holds in this case. ■ 



We can now give an important property of 7Tjv- 

Proposition 4.4. ttn is a projector from Sym onto Sym(iV). 

Proof - We have to prove that 

(37) ttj^Ej) = Ej , 

for / G (S»n ■ Using Proposition I4.3( which gives that ir^ is multiplicative on 
Sym(iV), and Lemma [3. 151 we only have to prove that 

for i > and j G [1, AT— 1]. But we have already seen (Note H~T|) that ttn(Ri) = pj 
for every / G 0?°, and for I = (N*j), p\ N) = Ej = R T . . 



Note 4.5. Remark that for I G 0^, 



Pj 



J ^ 7 J<„<ml 



p(N) 



which gives an alternative proof of Proposition 13.201 
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4.2. Some interesting decompositions. We record in this section a number of 
remarkable decompositions with respect to the bases of complete and ribbon peak 
functions of order N. 

Proposition 4.6. Let £ be a primitive N-th root of unity. Then, for a composition 
I ofn, 

(38) MS 1 ) = E (_i)'(0-iGO J] 

J = (ji,-J*)<i ken(i,J) 

J G <8™ 

where 

H(I,J) := {le[i,s],\3ke[i,r],j 1 + ...+j l = i k }. 

Proof - Formula (J38|) results by applying 7T/v to the decomposition of 5 ,/ ((l — q)A) 
on products of complete functions, specialized at q = (, which is given by Formula 
(105) of Proposition 5.30 of 0. ' ■ 




Proposition 4.7. Let ( be a primitive N-th root of unity. Then, for a composition 
I ofn, 



(39) MRi)= E (_i)iw-w g «(y)(i_ g i 8)s w ) 



J G 



i(j)-i 

«( J ' J ) = E Jfc X S h+-+jk$D(l) ■ 
k=i 

Proof - As for Proposition I4.ti[ Formula ()39j) is obtained by applying tt^ on the 
decomposition of -R/((l — C)^) 011 the basis S 1,7 , as given in [Zj . B 



Note 4.8. Note that Propositions 14 . fil or 14 . 71 give another proof of Theorem 13. 11[ since 
Formulas (13*81) or (|3*9l show that (£j ) T cfl ,w is a generating family of Sym(iV). Since 
this family is obviously linearly free by construction, it follows that it is a basis of 
Sym(iV) 

In order to state the next Proposition, we need a definition. For each pair of com- 
positions / = (ii,...,i r ) and J = (ji,---,j s ) of the same weight, let us introduce 
the sequence of compositions H(I, J) = (Hi, H r ) of length /(/) which is uniquely 
determined by the the conditions \H k \ = i k for k e [1, 1(1)], and 

H 1 * ... * H r = J , 

where • denotes either the concatenation of compositions, or the operation >, defined 
by 

H > K = (kt, fc r _i, k r + h, l 2 , l s ) ■ 
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Example 4.9. Let / = (3, 2, 1, 4) and J = (2, 5, 2, 1). Then, we have 

J) — ((2, 1), (2), (1), (1, 2, 1)) . 
We can now give the following definition. 

Definition 4.10. For any two compositions I and J of the same weight, we set 
' -oo if there exists k e [1, 1(1)}, a > 0, (3 > 1, H k ^ 0) , 



(40) h{I,J) 



£a 4 if for every k e [1, 1(1)}, a k > 0, ft > 1, H k = (l a *, (3 k ) . 



i=i 



Proposition 4.11. Let Q be a primitive N-th root of unity. Then, for a composition 
I ofn, 

(41) t!> c (s') = (i - C)' w £ (-O h(I ' J) P { j N) 

J e <si N) 

h(I,J) / -oo 

Proof - The decomposition of ^(S 7 ) on the ribbon basis follows from Formula (67) 
of Proposition 5.2 of 7J. Formula (J4T|) comes by applying n N to this decomposition, 
specialized at q — £. B 

Note that an arbitrary composition / can always be uniquely written as 

I = Hi ■ H 2 H h i(i) , 

where H k = (l a ,/5), k G [1, hl(I)}. We denote by Hi the composition 

Hi = (\Hi\, \H 2 \, ... , \Hhi(i)\) ■ 
Example 4.12. For I = (1, 3, 1, 4, 2), we have 

I = Hi ■ H 2 ■ H 3 , 

with Fi = (1,3), H 2 = (1,4), # 3 = (2). Hence hl(I) = 3 and D(Hi) = {4,9}, in 
this case. 

Definition 4.13. Let L, J be two compositions of n. We set 

( \(1 + (D(I)-D(J)))U(D(J)-D(I))\ if D(Hj) C S(I) , 

(42) b(I, J) = I 

[ — oo otherwise , 

where S(I) := ((1 + D(I)) - D(I)) U (D(L) - (1 + D(J))). 

Proposition 4.14. Let Q be a primitive N-th root of unity. Then, for a composition 
I ofn, 

(43) MHi)= £ (1-C) W(J) (-C) 6(J ' J) pS^- 

&(/, J) 7^ — OO 
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Proof - This follows by applying n N to the ribbon decomposition of $ g (Ri), special- 
ized at q — C) as given in Formula (121) of Proposition 5.41 of [7j. a 



4.3. Higher order "noncommutative tangent numbers". We will finally present 
in this last section, a number of formulas generalizing the known relations involving 
the so-called noncommutative tangent numbers, introduced in j^J. The formulas of 
j3] are obtained for N — 1, and those of [2] for N = 2. 

Proposition 4.15. Let 

N-l 



t-£(-i) i+1 (£4f) 



i>0 x 3=1 

Then, 

(44) (1-t)- 1 = £(-l)>£°, 

n>0 

Proof - We know that 

(45) (i-*r l = E E ^...^ 

ii,...,v>0 ji,...j r e[i,JV-i] 
r > 

where £0 = 1. But for a composition if = (N H ji, ...,N lr j r ), one has 

Z(AT) = n + ... + i r + r, 
so that (|45|) can be rewritten as 

(1-t)- 1 =1+ E 

n > 1 



i+E(-!) n ( E (-ij^'sg ) 



n>l 



which is the required expression (pio = 1 



Note 4.16. Equation ()44|) can be regarded as a kind of generalization of the trivial 
relation er(l)A(— 1) = 1, where a and A are respectively the generating functions of 
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complete and elementary non commutative symmetric functions. More generally, we 
can set 

/ N-l ,N-1 v 

o N (t) = i + x: f sf > + £ (-!)* ( ^ ^ e« , 

i=l i>l ^ i=i ' 



A*(f) = £ (-*) 



Pi" 



n>0 



and one can check, following the lines of the proof of Proposition ^. 151 that ajsr{t) Ajv(— t) 
1, another generalization of the same relation. 

Proposition 4.17. Let ( be a primitive N-th root of unity and let be defined by 

N-l 



i>0 j=l 



j-i-1 y(N) 
N*j ■ 



Then, 
(46) 



n>0 



Note 4.18. Note that for iV = 2, we get t_i = TH, in the notation of [5j. 
Proof - According to Lemma 13.151 



(47) (1 - t c )" 



E 



Aii+-+ir-(ii+-+v+l) yW 



jl...N*rj r ■ 



it, v > 

6 [l,iV-l] 
r > 



But for a composition K = (N n ji, N tr j r ), 

\K\ -1{K) = N x (i x + ••• + v) +Ji + ••• + Jr- (r + ii + ... + i r 



I A" | 



So, (pT7j) becomes 



'1-t, 



i-i 



A- 6 



(JV) 



n > 



whence the proposition. 
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